Dashboard Temp Share Shortlinks Frames API

HTMLify

Search In A 2D Matrix OR Search a 2D Matrix OR Search In A Sorted 2D Matrix.CPP
Views: 1 | Author: cody
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
bool searchMatrix(vector<vector<int>>& mat, int target) {
      
    int n = mat.size();
    int m = mat[0].size();
    int start = 0;
    int end = (n * m) -1 ;

    while(start<=end){
        int mid = start + (end - start) / 2;

        if(mat[mid/m][mid%m] == target){
            return true;
        }
        if(mat[mid/m][mid%m] < target){
            start = mid + 1;
        }
        else{
            end = mid - 1;
        }
    }
    return false;
}